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Description 

METHOD AND APPARATUS FOR CROSS 
COLOR/CROSS LUMINANCE 
SUPPRESSION 

Cross Reference To Related Applications 

[0001] This is a continuation-in-part of U.S. Application No. 

10/710, 072, filed June 16, 2004, which is incorporated 

herein by reference. 
Background of Invention 

[0002] 1. Field of the Invention 

[0003] The present invention relates to improving display quality 
of an image. More specifically, the present invention dis- 
closes a method and apparatus of performing cross color 
and/or cross luminance suppression to improve display 
quality. 

[0004] 2. Description of the Prior Art 

[0005] In composite video television systems such as NTSC and 
PAL, a luminance signal and a chrominance signal share a 



portion of the available bandwidth. In NTSC, for example, 
chrominance information is encoded through a sub- 
carrier having frequency equaling 3.57955 MHz. Within 
the chrominance band extending from roughly 2.3MHz to 
4.2 MHz, the luminance spectrum overlaps that chromi- 
nance spectrum. In other words, the signal interference 
occurs. 

[0006] It is well-known that a television decoder is implemented 
to extract both luminance information and chrominance 
information from the received composite signal; however, 
a typical simple television decoder cannot discern which 
of the higher frequency components are luminance infor- 
mation and which are chrominance information. As a re- 
sult, such a television decoder generates incorrect 
chrominance information owing to the interference intro- 
duced via the luminance spectrum. The term "cross color" 
is commonly referred to corruption of the chrominance 
spectrum caused by the misinterpretation of high- 
frequency luminance information as wanted chrominance 
information. Conversely, the term "cross luminance " is 
commonly referred to corruption of the luminance spec- 
trum caused by the misinterpretation of chrominance in- 
formation as high-frequency luminance information. 



[0007] Typical conventional methods reduce cross color by oper- 
ating upon chrominance information encoded on the 
chrominance subcarrier prior to demodulation into base- 
band chrominance information. These methods typically 
incorporate cross color suppression into the decoding 
process, focusing on improving the separation of the 
chrominance and luminance information to reduce both 
cross color and cross luminance. 

[0008] However, cross color suppression is very desirable in ap- 
plications where only demodulated baseband chrominance 
information is available, especially where demodulation 
was performed without much regard for suppressing cross 
color. In such applications, for practical reasons, cross 
color suppression must be performed in the baseband 
domain. 

[0009] As such, Faroudja provides a technique for suppressing 
cross color in U.S Pat. No. 5,305,120, the contents of 
which are hereby incorporated by reference. Although 
Faroudja suggests a feasible approach for post-decoding 
cross color suppression, a more optimized motion detec- 
tion algorithm can further be proposed in order to mini- 
mize possible error occurrence in the outcome of cross 
color suppression caused by over-simplified stationary 



image judgment. Moreover, in order to reduce manufac- 
turing costs, a motion detection algoritlim tliat can mini- 
mize tlie memory size requirement is also desirable. 
Summary of Invention 

[0010] It is therefore one of tlie objectives of the claimed inven- 
tion to provide a method of suppressing cross-color and/ 
or cross luminance of an image by introducing a well- 
designed motion detection algorithm. 

[0011] According to embodiments of the present invention, a 
method for processing an image in a video data is dis- 
closed. The video data comprises at least a first frame and 
a second frame. The first frame is composed of a first 
even field and a first odd field, while the second frame is 
composed of a second even field and a second odd field. 
The method comprises obtaining a first difference set be- 
tween pixel information of the first frame and pixel infor- 
mation of the second frame, wherein the first frame and 
the second frame are adjacent to each other; examining a 
first criterion with the first difference set; and performing 
cross color suppressing operation on pixel information of 
the second frame according to a set of stationary image 
judgment information comprising the result of the first 
criterion examination. 



[0012] According to embodiments of the present invention, the 
method for processing an image in a video data further 
comprises obtaining a second difference set between pixel 
information of an even field and an odd field of the same 
frame; and examining a second criterion with the second 
difference set; wherein the set of stationary image judg- 
ment information further comprising the result of the sec- 
ond criterion examination. 

[0013] According to embodiments of the present invention, the 
method for processing an image ina video data further 
comprises obtaining a third difference set comprising a 
difference between pixel information of a target pixel in 
one of the two frames and pixel information of the pixel 
at the top of the target pixel, and a difference between 
pixel information of the target pixel and pixel information 
of the pixel at the bottom of the target pixel; and examin- 
ing a third criterion with the third difference set; wherein 
the set of stationary image judgment information further 
comprising the result of the third criterion examination. 

[0014] These and other objectives of the claimed invention will 
no doubt become obvious to those of ordinary skill in the 
art after reading the following detailed description of the 
embodiments that are illustrated in the various figures 



and drawings. 
Brief Description of Drawings 



[0015] Fig.l is a blocl< diagram of a cross color and cross lumi- 
nance suppression apparatus according to an embodi- 
ment of the present invention. 

[0016] Fig. 2 is a timing diagram conceptually illustrating a plu- 
rality of sequentially incoming image frames of the appa- 
ratus in Fig.l. 

[0017] Fig. 3 is a diagram illustrating the pixel allocation of a 
portion of the image frames in Fig. 2. 

[0018] Fig. 4 is a timing diagram conceptually illustrating a plu- 
rality of sequentially incoming image fields of the appara- 
tus in Fig.l, embodied by the portion shown in Fig. 3 of a 
plurality of image frames in Fig. 2. 

[0019] Fig. 5 is a flowchart illustrating the method of cross color 
and/or cross luminance suppression according to an em- 
bodiment of the present invention. 
Detailed Description 

[0020] Please refer to Fig.l, which is a block diagram illustrating 
a cross color and cross luminance suppression apparatus 
100 according to an embodiment of the present invention. 
In this embodiment, the apparatus 100 comprises a mo- 



tion detector 102 and a processor 104. The motion detec- 
tor 102 successively receives a plurality of pixel informa- 
tion, which may include, in one embodiment, luminance 
information (Y) and chrominance information (U and V, or 
C and C ), representative of a series of pixel data in im- 

r b 

age frames. The motion detector 102 then generates a 
motion control signal according to the received pixel in- 
formation. The motion control signal indicates whether a 
current pixel is deemed stationary (i.e., still), or deemed 
to be with motion. The processor 104 also receives the 
pixel information, here, the luminance information and 
the chrominance information, and performs cross color 
suppressing operation on the chrominance information, 
as well as cross luminance suppressing operation on the 
luminance information. By doing so, the pixel information 
outputted by the processor 104 is free of cross color and 
cross luminance influence. 
[0021] Before further explain the operation of the present inven- 
tion apparatus 100, certain preliminary knowledge per- 
taining image frame composition should be understood. 
Here, the well-known NTSC systems are hereby taken as 
an example for explanatory purpose. Please refer to Fig. 2, 
which is a timing diagram conceptually illustrating a plu- 



rality of sequentially incoming image frames of the appa- 
ratus 100. As is well-known in the art, in NTSC systems 
pixel data are sequentially transmitted and processed in a 
separate even field and odd field fashion, as illustrated in 
Fig. 4, while pixel data in the even field and in the odd 
field are interlaced to constitute a full image frame, as il- 
lustrated in Fig. 3. In Fig. 2, Fig. 3, and Fig. 4, two image 
frames 1, 0 are sequentially arranged at time T-1, and T 
in a timely fashion. It is to be noted that in Fig. 3 and Fig. 4 
only a portion of an image frame (9 pixels in each field, or 
18 pixels in each frame) is illustrated for simplicity, 
wherein the notations A, B, C, D, E, F, G, H, and I are rep- 
resentative of pixel data at respective location of a field, 
the substripts "e" and "o" correspond to the even field and 
the odd field, respectively, and the superstripts corre- 
spond to frame numbers. 
[0022] As is well known to one of ordinary skill in the art, in 
NTSC systems, which are adopted as an example in the 
following description of the embodiment of the invention, 
the chrominance subcarrier phase rotates by 180 degrees 
between successive frames. This rotation causes lumi- 
nance information to be misinterpreted as chrominance 
information, which oscillates between two complementary 



colors such as red and green; that is, the luminance ap- 
pears to be spectral energy which oscillates between two 
colors represented by chrominance information 180 de- 
grees out of phase with each other. Similar 180-degree 
phase rotation between successive frames can also be ob- 
served when examining the cross luminance phe- 
nomenon, i.e., the corruption of the luminance spectrum 
by the chrominance information. 
[0023] Therefore, by averaging the chrominance information in 
two successive frames the out-of-phase cross color infor- 
mation cancels thereby allowing chrominance information 
to be obtained which is free of cross color. Likewise, the 
cross luminance information can also be cancelled by 
similar averaging operation. However, this technique 
works most effective only when the image is stationary, or 
still. As a result, a well-designed motion detection algo- 
rithm (or a stationary judgment algorithm) may serve to 
enhance the cross color suppression and/or cross lumi- 
nance suppression effect, as well as the resultant display 
quality of the outcome of the processing, since improper 
cross color and/or cross luminance suppressing operation 
based on a poor motion detection algorithm degrades the 
display quality drastically. 



[0024] As such, in an embodiment of the present invention, a 

motion detection algorithm adopted by the motion detec- 
tor 102 is to be provided as in the following descriptions. 
Please note that the motion detection algorithm adopted 
by the motion detector 102 according to this embodiment 
is capable of being utilized in a context of a memory size 
of only two field buffers, that is one frame in total. Also 
note that here, such a 2-field buffer requirement needs 
not store the currently incoming image field, taking the 
advantage of a pixel-by-pixel operation. As a result, when 
the incoming field is an even field (e.g., the even field 0), 
the two field buffers store the pixel data of both the even 
field and the odd field of the previous frame (e.g., the 
even field 1 and the odd field 1). When the incoming field 
is an odd field (e.g., the odd field 0), the two field buffers 
store the pixel data of the even field of the current frame 
and the odd field of the previous frame (e.g., the even 
field 0 and the odd field 1). 

[0025] Take the sequentially incoming image fields shown in 

Fig. 4 as an example, for each of the incoming pixel data, 
the motion detector 102 checks for a number of condi- 
tions. As a first condition, the motion detector 102 checks 
for the similarity between two adjacent image frames, in 



this embodiment, the current frame 0 at time T and the 
previous frame 1 at time T-1, which is one frame prior to 
the current frame 0. Considering the limited memory size 
requirement of this embodimen, the checl<ing for similar- 
ity between two adjacent frames, though may not be as 
significant due to the 180 degree out-of-phase character- 
istic in cross color of the NTSC systems, is still of sub- 
stantial meaning in determining stillness, in view of the 
consecutive nature of the stillness in image. When the in- 
coming pixel data is in an incoming even field (e.g., Ee), 
the similarity between the two adjacent frames is checked 
by observing the difference between the incoming even 
field (e.g., the even field 0) and a stored corresponding 
even field (e.g., the even field 1), while when the incoming 
pixel data is in an incoming odd field (e.g., Eo), the simi- 
larity between the two adjacent frames is checked by ob- 
serving the difference between the incoming odd field 
(e.g., the odd field 0) and a stored corresponding odd 
field (e.g., the odd field 1). The first condition may then 
be implemented by observing the values of the following 
functions: 
[0026] if the incoming pixel is Ee: 

[0027] 



(1) 

[0028] if the incoming pixel is Eo: 



[0029] 



ay 

[0030] wherein Y represents the luminance information of the 
corresponding pixel data, respectively, and ThLY^ is a 
threshold value, whose amount should be determined ac- 
cording to actual applications. In this embodiment, only 
when the values of the above function (1) or (1) is true, is 
the first condition asserted to be true. 

[0031] Please note that although in this embodiment, the similar- 
ity determination in the first condition is accomplished by 
checking the luminance information Y, for it is most in- 
dicative, the chrominance information U and V may also 
be incorporated into the first condition. Furthermore, al- 
though in this embodiment only the pixel information of 
the current pixel (i.e., Ee or Eo) is adopted for similarity 
determination, more pixels may be incorporated into such 



determination. For example, the function of (1) may also 
be substituted by the following function: 

[0032] 



[0033] That is, besides of the current pixel Eo, the surrounding 
eight pixels in the same field are also incorporated into 
the similarity determination. Of course, the number and 
position of pixels incorporated may be altered, and similar 
substitutions may also be asserted to function (1)'. 

[0034] In addition to the first condition, a second condition, 

wherein the similarity between two fields within the same 
frame is checked, is further considered in determining the 
stillness of the image for the current pixel. This is because 
in determining whether an image is stationary or not un- 
der a limited memory size requirement, it might also be 
indicative to check if the two fields within the same frame 
are similar or not, for the image is consecutively repre- 
sented by image frames composed of such two fields. 
When the incoming pixel data is in an incoming even field 
(e.g., Ee), the similarity between two fields within the 
same frame is checked by observing the difference be- 
tween the stored even field (e.g., the even field 1) and a 



stored corresponding odd field (e.g., tlie odd field 1), 
while when the incoming pixel data is in an incoming odd 
field (e.g., Eo), the similarity between two frames within 
the same frame is checked by observing the difference 
between the incoming odd field (e.g., the odd field 0) and 
a stored corresponding even field (e.g., the even field 0). 
The second condition may then be implemented by ob- 
serving the values of the following functions: 
[0035] if the incoming pixel is Ee: 



[0036] 





(2) 



[0037] 



(3) 



[0038] 



[0039] 
[0040] 



(4) 

if the incoming pixel is Eo: 




<m_Y, 



(2)' 



[0041] 




<m_u. 



(3)' 



[0042] 




<m_v. 



(4)' 



[0043] wherein Y, U, and V represent the one luminance informa- 
tion and two chrominance information of the correspond- 
ing pixel data, respectively, and ThLY^, ThLU^, and Thl_V, 
are threshold values, whose amounts should be deter- 
mined according to actual applications. In this embodi- 
ment, only when the values of the above three functions 
(2), (3), and (4), or in alternative situation, (2), (3), and (4), 
are all true, is the second condition asserted to be true. 

[0044] Of course as can be appreciated by those of ordinary skill 
in the art, the above-mentioned adoption of multiple pix- 
els around the current pixel may also be applied to such 
checking for similarity between two fields within the same 



frame. 

[0045] Besides of the first and the second conditions, a third 
condition, which is termed as the "high-frequency still- 
ness within frame" condition, is further examined in de- 
termining the stillness of the image for the current pixel. 
The third condition checks for the high-frequency charac- 
teristic within a frame, and is more illustrative in view of 
Fig. 3. As an example, the following operations, wherein 
when the incoming pixel data is in an incoming even field 
(e.g., Ee), the information of the previous frame 1 is used, 
while when the incoming pixel data is in an incoming odd 
field (e.g., Eo), the information of the current frame 0 is 
used, are utilized. First, the following operators are so de- 
fined: 

[0046] if the incoming pixel is Ee: 



[0051] if the incoming pixel is Eo: 

[0052] 



[0053] 



[0054] 



[0055] 



[0056] Then, the following condition pertaining the operator 
dUp_U^ is checked to find out the value of an additional 



operator Up_U^: 



[0057] 



ebeif{dUp_U,<-m_U,) 
else 



[0058] Similar conditions respectively pertaining the operators 
dDown.U , dUp_V , and dDown.V are also checked to 

3^3 3 

find out corresponding operators Down_U^, Up_V^, and 
Down_V^. And then, the following condition pertaining the 
operators Up_U^ and Down_U^ is further checked to find 
out the value of yet another operator UpDown.U^: 

[0059] 



}f{Up_U, >Q&&Down_U, >0) 
ei5&}f{Up_U, <0&&.Dow72_U, <0) 



[0060] Similar condition pertaining tlie operators Up_V^ and 

Down_V^ is also checked to find out a corresponding op- 
erator UpDown_V^. Here if the value of any of the two op- 
erators UpDown_U^ and UpDown_V^ is true, high- 
frequency alternation within frame for the pixel E (either 
Ee or Eo) is deemed existing. In this embodiment, not only 
the aforementioned condition checking pertaining the 
pixel E, but also those pertaining the pixels D and F, i.e., 
the pixel on the left and the pixel on the right, are per- 
formed to render corresponding operators UpDown_U^_D, 
UpDown_V^_D, UpDown_U^_E, UpDown_V^_E, UpDown.U 
^_F, and UpDown_V^_F. Since high-frequency alternation 
within frame is likely to be observed for an image regared 
as stationary, due to the polarity-toggling nature of the 



aforementioned cross color phenomenon, only when the 
following formula results in a value of true, is the third 
condition asserted to be true: 

[0061 ] {{UpDown_ U, _ D\ UpDown_V, _D) & {U^Do\vn_ U^_E\ U^Do\v7i_V, _E) 
&,{U^Dov>7i _U,_F\ U^Dov>7i_V, _F)) 

[0062] After all these operations, the motion detector 102 deter- 
mines whether the image is stationary or not for the cur- 
rent pixel. In this embodiment, the image is deemed sta- 
tionary for the current pixel only when the first, the sec- 
ond, and the third conditions are all asserted true. 

[0063] After the motion detector 102 decides on whether the im- 
age is stationary or not for the current pixel, the motion 
control signal is then passed to the processor 104 to in- 
form the processor 104 of the determination of the mo- 
tion detector 102. If the image is deemed stationary for 
the current pixel, the cross color suppression and/or the 
cross luminance suppression operation is launched by, in 
this embodiment, averaging the pixel information across 
two consecutive image frames (for example, in the case of 
a current pixel Eo, (Y +Y )/2, (U +U )/2, and (V + 

Eo Eo Eo Eo Eo 

V^^)/2), or other suppression methods known to a skilled 
artisan. If the image is deemed not stationary (i.e., with 
motion), in this embodiment the current pixel is output as 



received. 

[0064] Besides of tlie tliree conditions introduced above, other 
conditions may also be incorporated into consideration 
wlien determining tlie stillness of an image. One of such 
conditions is a fourth condition, which checks for the sim- 
ilarity between two consecutively transmitted image fields 
of different frames (e.g., the odd field 1 and the even field 
0). The fourth condition may then be implemented by ob- 
serving the values of the following functions: 



[0065] 



[0066] 



(5) 



[0067] 



(6) 



(7) 

[0068] In this embodiment, only when the values of the above 
three functions (5), (6), and (7) are all true, is the fourth 
condition asserted to be true. 



[0069] 



[0070] 



[0071] 
[0072] 

[0073] 



Of course as can be appreciated by those of ordinary sicill 
in tlie art, tlie above-mentioned adoption of multiple pix- 
els around the current pixel may also be applied to such 
checking for similarity between two consecutive fields of 
two different frames. 

Another one of such conditions is a fifth condition, 
termed as the "high-frequency stillness between frames", 
which checks for the high-frequency characteristic be- 
tween two frames, and is more illustrative in view of Fig. 3. 
As an example, the following operations, wherein when 
the incoming pixel data is in an incoming even field (e.g., 
Ee), the information of the previous frame 1 plus the in- 
coming pixel Ee is used, while when the incoming pixel 
data is in an incoming odd field (e.g., Eo), the information 
of the current frame 0 plus the corresponding pixel Eo" of 
the incoming pixel Eo is used, are utilized. In this embod- 
iment, the following operators are first so defined: 
if the incoming pixel is Ee: 




[0076] if the incoming pixel is Eo: 



[0079] 



[0081] Then, the following condition pertaining the operator 
dUp_U^ is checked to find out the value of an additional 



operator Up_U^: 



[0082] 



ebeif{dUp_U,<-m_U^) 

Up = -{{True) 

else 



[0083] Similar conditions respectively pertaining the operators 
dDown.U , dUp_V , and dDown.V are also checked to 
find out corresponding operators Down_U^, Up_V^, and 
Down_V^. And then, the following condition pertaining the 
operators Up_U^ and Down_U^ is further checked to find 



[0084] 



out the value of yet another operator UpDown_U^: 



}f{Up_U^>Q&&Down_U,>Q') 



[0085] Similar condition pertaining tlie operators Up_V^ and 

Down_V^ is also checked to find out a corresponding op- 
erator UpDown_V^. Here if the value of any of the two op- 
erators UpDown_U^ and UpDown_V^ is true, high- 
frequency alternation between frames for the pixel E 
(either Ee or Eo) is deemed existing. In this embodiment, 
not only the aforementioned condition checking pertain- 
ing the pixel E, but also those pertaining the pixels D and 
F, i.e., the pixel on the left and the pixel on the right, are 
performed to render corresponding operators UpDown.U 
^_D, UpDown_V^_D, UpDown_U^_E, UpDown_V^_E, Up- 
Down_U^_F, and UpDown_V^_F. Since high-frequency al- 
ternation between frames is not desirable for an image 
regared as stationary, only when the following function 



results in a value of true, is the fifth condition asserted to 
be true: 

[0086] {{UpDow7i_U^ _ D= 1 & UpDown_V^ _ D!= 1) &{UpDown _ _E\= 1 & 
UpDown _V, _E\ = \)&(UpDcwn_U, _F\=l & UpDown _V,_F\= 1)) 

[0087] Please refer to Fig. 5, which is a flowchart illustrating the 
aforementioned condition checks and cross color and/or 
cross luminance suppression operation according to an 
embodiment of the present invention. A person of ordi- 
nary skill in the art should be able to understand that the 
order of performing the checking steps 502, 504, 506, 
508, and 510 in Fig. 5 serves only as an example, is not 
meant to be limiting and prone to be changed. Also note 
that although when any of the first, the second, and the 
third condition is not met, pixel data are outputted as re- 
ceived in step 512 in this embodiment, further processing 
on the pixel data outputted may also be done in other 
embodiments. Lastly, although the fourth and fifth condi- 
tions in steps 508, 510 are both incorporated in the 
flowchart of Fig. 5, they may be optionally omitted in other 
embodiments. 

[0088] Although the detailed description of the embodiments of 
the invention has been focused on the application in NTSC 
systems, the present invention may also be adapted to 



other display systems, such as the PAL systems. One point 
worth noting is that for PAL systems, the chrominance 
subcarrier phase rotates by 90 degrees between succes- 
sive frames, as is the case for the luminance subcarrier. 
Therefore, the misinterpretation of luminance information 
as chrominance information rotates in phase by 90 de- 
grees for each incoming frame. Bear this in mind, a skilled 
artisan should be able to substitute the claimed invention 
into a PAL system, and gain from similar improved display 
quality. 

[0089] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



